/**
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。
*/

class Solution {
public:
    int maxDepth(TreeNode* root)
    {
        if (root == nullptr)
            return 0;

        return max(
            maxDepth(root->left), // 左子树高度
            maxDepth(root->right) // 右子树高度
        ) + 1;  // 根节点
    }
};
